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Preparation of a quantum register is an important step in quantum computation and quantum 
information processing. It is straightforward to build a simple quantum state such as \iii2---in} 
with ij being either or 1, but is a non-trivial task to construct an arbitrary superposed quantum 
state. In this Letter, we present a scheme that can most generally initialize a quantum register with 
an arbitrary superposition of basis states. Implementation of this scheme requires 0{Nn^) standard 
1- and 2-bit gate operations, without introducing additional quantum bits. Application of the scheme 
in some special cases is discussed. 



PACS numbers; 03.67.Lx, 89.70.-f-c, 89.80. -hh 

Research on quantum computers and quantum infor- 
mation processing has been a fast developing interdisci- 
plinary field over the past years. As a new branch of 
science overlapping quantum physics and classical infor- 
mation theory, it resembles in some ways both of the 
subfields, but differs from each of them in many other 
respects. In quantum computation and quantum infor- 
mation processing, the concept of quantum superposi- 
tion of basis states \i1i2 ■ ■ ■ in) is used and massive paral- 
lelism is achieved For instance, a significant speed-up 
over classical computers, at least theoretically, has been 
gained in prime-factorization ||^ and quantum searching 
Nevertheless, some simple operations for a classical 
computer can not be easily implemented in a quantum 
computer. A vivid example is the need of introducing the 
quantum error correction scheme to overcome the deco- 
herence problem in quantum computers. This has been 
obtained with admirable genius [Q whereas the corre- 
sponding classical coding scheme is straightforward. 

Quantum computing is realized by quantum gate op- 
erations. It has been shown that a finite set of basic gate 
operations can be used to construct any quantum compu- 
tation gate operation |^ . This universality of quantum 
computation has been studied by many authors |^|-^. A 
quantum circuit, which is a network of gate operations 
for certain purpose, has been constructed, for example, 
for basic arithmetic |^ and efficient factorization ||l0|| . 

Initializing a quantum register to an arbitrary super- 
position of basis states is a seemingly simple, yet dif- 
ficult problem. Addition of two numbers in a classical 
computer could not be easier, but addition of two quan- 
tum states ailV'i) + a2|V'2) is not easy at all. However, 
superposition is the basic ingredient in quantum com- 
puting and quantum information processing. An effi- 
cient scheme for initializing an arbitrary superposition 
for a quantum register is very much desired. An efficient 
scheme for initializing a quantum register for a known 



function of amplitude distribution was given by Ventura 
and Martinez (VM) with n -I- 1 additional quantum bits 
(qubits) 0. 

In this Letter, we present a general scheme that initial- 
izes a quantum register without introducing additional 
qubits. For some quantum computing tasks, introduction 
of additional qubits is not permitted. Thus our scheme 
may be appreciated by these circumstances. Further- 
more, qubits are a precious resource in practice, and any 
saving is a great relief for existing technology, especially 
at the present time when researchers are striving to make 
more qubits available. 

Starting with the state |0 • • • 0), we want to transform 
this state to a general superposed state having the form 

N~l 

Normalization of this state vector is assumed. The coef- 
ficients ai are in general complex numbers with the re- 
quirement I Oil < 1. Here, j is a short notation for a set of 
indices {11^2 ■ ■ - ij ■ ■ ■ in} with n = logj N being the total 
number of qubits in the register, and ij denotes the two 
possible states (0 or 1) of the jth qubit. To be concrete, 
our notation implies 

— > {00 •••00} 

1 — > {00 •••01} 
^=} 2 ^ {OO^^^IO} 

^ TV- 1 — > {ll^^^ll} 

Thus, 1^) in Eq. is a general quantum superposition 
of N basis states, and each of the basis states is a product 
state of n qubits. 

Our scheme involves only two kinds of elementary uni- 
tary transformations, or gate operations. The first kind 
of gate operation is a single-bit rotation Ug, 
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It differs slightly from an ordinary rotation because it 
is an ordinary rotation for the |0) part only, but has a 
minus sign for the |1) part. Upon operation, a qubit 
in the state |0) is transformed into a superposition in 
the two state: (cos 0, sin 0). Similarly, a qubit in the 
state |1) is transformed into (sin 6*, — cos 0). It is useful 
to identify some special cases in Eq. (|^). When 9 — 0, 
it does not change |0), but converts the sign of the state 
When 9 = j, Ug is reduced to the Hadamard- Walsh 
transformation . Finally, when 9 = ^, it serves as the 
NOT operation: it changes |0) to |1), and |1) to |0). 

The second kind of gate operation is the controlled*^- 
operations. As illustrated below, it is an operation that 
has a string of k controlling qubits: 
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The squares represent the controlling qubits, and the cir- 
cle is a unitary operation on the target qubit. The oper- 
ation is a conditional one that is activated only when the 
controlling qubits hold the respective values indicated in 
the squares. Controlled'^-operations can be constructed 
by 0{k^) standard 1- and 2-bit gate operations Q. 

With these basic gate operations at our disposal, we 
now proceed from simple examples to the most general 
case. For a 2-qubit system, the transformation can be 
expressed as 



|00) -> V|aooP + |aoiP|00> + V|aioP + |aiiP|10) 

+ |1> [aio|0> +aii|l)] 
aiollO) +aii|ll) 



|0) [aoo|0)+aoi|l> 
aoolOO) +aoi|01) - 



which involves one single-bit rotation ai and two 
controUed^-operations i (* = 0, 1) 
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The quantum circuit of a 3-qubit system transforms 
the state |000) to an arbitrary superposed state with 

= 2^^ = 8 basis states. Starting from the |000), a rota- 
tion with an angle arctan - 
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operated on the 1st qubit, and this rotation transforms 
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|°"°|'+|°"^|' are apphed to the 2nd qubit. 
The state vector becomes 
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are operated on the 3rd qubit to acquire the gen- 
eral superposed state aooo|000) -I- aooi|001) 4-aoio|010) -I- 
aoiilOll) +aioo|100)-Haioi|101) +ano|110) + ani|lll). 
This quantum circuit is illustrated in Fig. 1. 

For brevity in notations, we use an "angle" to label 
a controUed'^-operation. If the involved coefficients are 
all real, it reduces to an ordinary rotation angle. In the 
above notations for angles of the controUed'^-rotations, 
and in similar notations hereafter, the first subscript (for 
example, 3 in aa^oi) refers to the target qubit order num- 
ber and the following subscripts (01 in as^oi) indicate the 
quantum states of the controlling qubits. 

In the initialization, operations for the first n — 1 qubits 
are controlled rotations where each rotation depends only 
on a single real parameter. The rotation angles take the 
following general expressions. In the 1st qubit, there is a 
1-qubit rotation. The rotation angle is 



ai — arctan , 



In the 2nd qubit, there are two controUed^-rotations 
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In general, in the jth qubit, there are 2-'^^ controlled^ 
rotations, with each of them having j — 1 controlling 
qubits labeled as 11^2 ■ • • ij-i- The rotation angle in the 
jth qubit (j ^ n) is given by 
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The fraction in Eq. (^) can be ^ and the rotation angle 
in this case is undetermined. If this should happen, a 
simple analysis is sufficient for us to determine which gate 
operation should be adopted. Examples will be given 
later. 

For the last qubit with j = n, we have 2"~^ 
controlled""^ unitary transformations 
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If the numbers in Eq. (|^) are real, the operation is just 
a usual rotation, and the angle is given by 



— arctan 



^i\i2 • • -in- 1 1 



(8) 



In general, the N amplitudes ai in Eq. (|l|) are com- 
plex, and together with the normalization, the total num- 
ber of real parameters for description of a superposed 
state is 2N — 1. In our scheme, operations on the first 
n — 1 qubits arc all ordinary rotations, and they provide 

1-1-2-^4-1 h 2"-2 = N/2 - 1 real parameters. The 

N/2 operations on the last qubit are generally unitary 
transformations, and each of them depends on 3 real pa- 
rameters. Altogether, the total number of real parame- 
ters involved in the initialization is 2N — 1. This number 
can be reduced if the state has special properties. For 
instance, if all the amplitudes are real, the number is 
reduced to — 1. 

Our scheme requires only N —1 gate operations to ini- 
tialize a quantum register. In terms of the standard 1- 
and 2-bit gate operations, the total number of operations 
is 0{Nn?) which is still polynomial in N. It is more than 
the number of steps {0{Nn)) in the VM protocol [pT| . 
This is the price to be paid for saving n + 1 qubits in the 
register. The present scheme uses n qubits, whereas the 
VM protocol requires 2n -|- 1 qubits to perform a same 
task. Barenco et al. pointed out that introduction of 
one more qubit to workspace will reduce the number of 
controlled™-gate operations from 0{m?) to 0{m). Ac- 
cording to this, the number would increase from 0{Nn) 
to 0{Nn^^^) if we want to save n+1 qubits. It is sur- 
prisingly seen that the actual number required in our 
protocol is much less than the estimation. 

In many practical cases, the number of controlled gate 
operations can be reduced and the circuit is accordingly 



simplified. Fig. 2 shows an example for part of a circuit 
where the rotation angles are the same. In this case, one 
can combine the |0)-controlled Hadamard- Walsh trans- 
formation and the |l)-controlled Hadamard- Walsh trans- 
formation as one operation, which is equivalent to one 
Hadamard- Walsh transformation on the target qubit. 
Consequently, the four controlled operations are reduced 
to a single-qubit rotation. 

If desired superposition has a special form, the quan- 
tum circuit can likely be further simplified. Next, we 
discuss three well-known cases. Starting with |0---0), 
we initialize quantum superpositions of 1) the evenly dis- 
tributed state; 2) the GHZ state; and 3) the state vector 
lip) = sin0|r) -|- cos9\c) which is used in Grover's quan- 
tum search algorithm. 

1) The evenly distributed state = J^i I*) widely 
used in quantum computation. The Hadamard- Walsh 
gate operation on each qubit generates this form of su- 
perposition from the state |0- • -0). This is also true for 
our scheme. In this special case, all rotation angles in 
Eqs. (||- H) are |-, and all gate operations are therefore 
the Hadamard- Walsh transformation. In each qubit, the 
controlling qubits exhaust all possible combinations, and 
hence the 2-'"^ controlled Hadamard- Walsh gate opera- 
tions can be reduced to a single Hadamard- Walsh trans- 
formation in the jth qubit. 

2) The GHZ state is the maximally entangled state 
with the form of superposition ^(|0 • • • 0) ± |1 • • • 1)). An 

example that transforms |0000) to -i=(|0000) + |1111)) is 
given in Fig. 3. It can be seen that the circuit is much 
simplified from the most general one in Fig. 1. Accord- 
ing to Eqs. (Ij- the simplification is achieved through 
the following steps. The rotation in the 1st qubit is the 
Hadamard- Walsh transformation. For the two controlled 
rotations in the 2nd qubit, ck2,o — means the identity 
operation which docs nothing for the qubit, and 0:2,1 — ^ 
corresponds to the controlled NOT operation. So effec- 
tively, there is only one controlled NOT gate in the 2nd 
qubit. There are originally four gate operations in the 
3rd qubit. 03,11 = f is the |ll)-controlled NOT gate 
and 03,00 is the identity operation. 03 01 and 03 10 are 
undetermined angles with j| . By analyzing this problem, 
it is easy to see that the angles should be 0, which cor- 
responds to the identity operation. Therefore, there is 
only one gate operation in the 3rd qubit: |ll)-controlled 
NOT. Similarly, there is only | 111) -controlled NOT oper- 
ation in the 4th qubit. If the circuit consists of more than 
four qubits, the same analysis applies till the last but 
one qubit. In the last qubit, the rotation is either for 
^(|0.. -0) + 11...1)), or -f for ^(|0--.0)-|l-..l)). 

3) In Grover's quantum search algorithm |^ and its 
generalizations [Q, the state vector is built in a two- 
dimensional space spanned by the marked state |t) and 
the "rest" state |c) = X^i^^r I*)- ^"^y search step, 
the state vector has the form 1-0) = sin6'|T) + cos 9\c). 
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We now give the quantum circuit for initializing such a 
superposed state. Let |r) = \i1i2 •••««) be the marked 
state, and we now construct \ip) from |0 • • • 0). The am- 
plitudes of the basis states in Eq. (]^) are — sin 9 and 
tti = cos9/\/N — 1 for i T. According to Eq. 
rotation angle in the 1st qubit is 
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In the fc-th qubit, the angle for |iii2...ifc-i)-controlled 
rotation is 



arctan rjfc, if ik = 1 
arctan 7J-, if ii. = 



with 



' {N - 2fc) cos2 9 + 2''{N-l) sin^ 9 



N cos^ 9 



The other rotation angles in the fc-th qubit are all equal 
to J , corresponding to the Hadamard- Walsh transforma- 
tion. Thus, the 2*^^^ — 1 controlled gate operations are 
reduced to fc — 1 controlled Hadamard- Walsh transforma- 
tions. In Fig. 4, we show an example with the marked 
state |r) = \i1i2i3i4:) in a 4-qubit-system. In this exam- 
ple, cos 9 and sin 9 are all real and positive. 

To summarize, we have presented a general scheme for 
initializing a quantum register to an arbitrary superposed 
state. The quantum circuits utilize only single-qubit ro- 
tations and controlled qubit rotations. General expres- 
sions for rotation angles have been derived explicitly, and 
possibility for simplifying the circuits has been discussed 
in terms of three well-known superposed states. 
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FIG. 1. Quantum circuit for initializing an arbitrary su- 
perposed state of Eq. (0) for a 3-qubit-register. 



FIG. 2. Example of combining controUed-rotations to sim- 
plify the circuit. 



FIG. 3. Quantum circuit for implementing the GHZ state. 
The circled H represents the Hadamard- Walsh transforma- 
tion, and © the controUed-NOT gate. 



FIG 

tor j-i/j) 

indicates its NOT value 



4. Quantum circuit for implementing the state vec- 
= sin 9\t) + cos 6^10). In the figure, a letter with a bar 
i.e. I = and = 1. 
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